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CLAIMS 

We claim: 

1. A method for calculating the jitter of a packet flow sent by a program on a 
sending computer over a network to a receiving computer, comprising: 

5 accessing data collected on the sending computer, said data comprising 

identifiers of a plurality of packets sent by the program along with timestamps 
representing the times of transmission of the sent packets; 

accessing data collected on the receiving computer, said data comprising 
identifiers of a plurality of packets received from the network along with 
1 0 timestamps representing the times of reception of the received packets; 

associating, through the use of the sent and received packet identifiers, at 
least some of the sent packets with received packets; and 

calculating jitter as the variation in the differences between the reception 
and transmission timestamps of associated packets. 
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2. The method of claim 1 wherein associating and calculating overlap in time with 
accessing data collected on the sending and receiving computers. 

3. The method of claim 1 wherein accessing data collected on the sending computer 
2 0 comprises sending said data to the receiving computer. 

4. The method of claim 1 wherein accessing data collected on the receiving 
computer comprises sending said data to the sending computer. 

25 5. The method of claim 1 wherein accessing data collected on the sending and 
receiving computers comprises sending said data to a computer other than the 
sending and receiving computers. 
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The method of claim 1 wherein associating comprises comparing a field 
identifying the packet flow in the sent and received packet identifiers and 
comparing a field identifying the packet in the sent and received packet 
identifiers. 

The method of claim 6 wherein comparing of a field identifying the packet flow 
comprises comparing a sender IP address, a sender port, a receiver IP address, a 
receiver port, and a protocol identifier. 

The method of claim 6 wherein comparing of a field identifying the packet 
comprises comparing an IP ID assigned to the packet. 

The method of claim 1 wherein associating at least some of the sent packets with 
received packets comprises noting as lost in transmission sent packets which are 
not associated with received packets. 

The method of claim 1 wherein associating at least some of the sent packets with 
received packets comprises using the received packet identifiers to reorder the 
data collected on the receiving computer into the order in which the received 
packets were sent. 

The method of claim 10 wherein reordering comprises comparing a rollover 
component of the received packet identifiers. 

The method of claim 1 1 wherein reordering comprises imposing a window on the 
range of possible values of the rollover component of the received packet 
identifiers and reordering only the data the values of whose rollover component 
are within the window. 
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The method of claim 12 wherein reordering comprises imposing a window that is 
smaller than the range of possible values of the rollover component of the 
received packet identifiers, reordering only the data the values of whose rollover 
component are within the window, and moving the window throughout the range 
until all the data are reordered. 

The method of claim 1 1 wherein associating comprises imposing a window on the 
range of possible values of the rollover component of the received packet 
identifiers and searching for a received packet identifier to match a sent packet 
identifier only among those data the values of whose rollover component are 
within the window. 

The method of claim 14 wherein associating comprises imposing a window that is 
smaller than the range of possible values of the rollover component of the 
received packet identifiers, searching for a received packet identifier to match a 
sent packet identifier only among those data the values of whose rollover 
component are within the window, and moving the window throughout the range 
until all sent packets are either associated with received packets or are noted as 
lost in transmission. 

The method of claim 1 wherein calculating the jitter comprises correcting for 
jumps in the clocks on the sending and receiving computers. 

The method of claim 1 wherein calculating the jitter comprises correcting for 
skew between the clocks on the sending and receiving computers. 

A computer-readable medium containing instructions for performing the method 
of claim 1 . 



31 



19. A computer-readable medium having stored thereon a^ ^^stn^ture, com prising: 
a first data field containing data representing an identify of a packet flow; 
a second data field containing data representing an identify of a packet 
/'transmitted in the packet flow; 
5 sfcfl a third data field containing data representing a time of transmission of the 

rf^^P' packet; and 
\p v v a fourth data field containing data representing a time of reception of the 

^ packet. 



10 20. The computer-readable medium of claim 19 wherein the second field comprises a 
fifth field containing data representing an IP ID assigned to the packet. 



2 1 . The computer-readable medium of claim 1 9 wherein the first field comprises: 

a fifth field containing data representing a sender IP address of the packet 

15 flow; 

a sixth field containing data representing a sender port of the packet flow; 
a seventh field containing data representing a receiver IP address of the 
packet flow; 

an eighth field containing data representing a receiver port of the packet 
2 0 flow; and 

a ninth field containing data representing a protocol identifier of the packet 

flow. 
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A computer-readable medium having stored thereon data structures according to 
claim 19, the data structures sorted into the order of the times of transmission of 
the packets. 



